A Multiobjective Off-line Routing Model for MPLS Networks
نویسندگان
چکیده
This study focuses on the multiobjectivity in the off-line routing of QoS traffic in MultiProtocol Label Switching (MPLS) Networks. The routing problem is formulated as a multiobjective mixed-integer programming. It aims at exploring the trade-offs between three objectives, namely minimal routing delay, optimal load-balance in the network, and minimal splitting of traffic trunks. For the multiobjectivity analysis, we first decompose the model into sub-problems. We then apply the lexicographic weighted Chebyshev metric method to these sub-problems to find the Pareto optimal solutions and visualize the tradeoff between the objective functions. The study is finalized with a case study to analyse the basic properties of the model.
منابع مشابه
Using a Fuzzy Rule-based Algorithm to Improve Routing in MPLS Networks
Today, the use of wireless and intelligent networks are widely used in many fields such as information technology and networking. There are several types of these networks that MPLS networks are one of these types. However, in MPLS networks there are issues and problems in the design and implementation discussion, for example security, throughput, losses, power consumption and so on. Basically,...
متن کاملQoS routing as a tool of MPLS Traffic Engineering
Multimedia traffic and real-time e-commerce applications can experience quality degradation in traditional networks such as the Internet. These problems can be overcome in networks which feature dynamically set up paths with bandwidth and delay guarantees. Multi Protocol Label Switching (MPLS) shows promise as a networking protocol which can provide such capabilities. However, existing routing ...
متن کاملEvaluation of a Multiobjective Alternative Routing Method in Carrier IP/MPLS Networks
We present a first simplified version of the MultiObjective Dynamic Routing (MODR) method, more suitable for a realistic network environment as the computational effort is very much reduced while good results can still be reached. The simplified version presented herein is based on the results obtained from a discrete event simulation study which shows that, in case of overload, more important ...
متن کاملTraffic engineering in MPLS networks with multiple objectives: modeling and optimization
With the increasing usage of QoS-based applications, traffic engineering in communication networks has become more crucial. For the optimal utilization of network resources, service providers need to consider multiple criteria that can be customeror traffic-oriented. Multiprotocol Label Switching (MPLS) has been developed to apply more convenient traffic engineering in autonomous systems. This ...
متن کاملAnalysis of MPLS Multipath Routing with the failure and repair of LSPs
Efficient operation of multipath routing is considered as one of the important aspects in MPLS traffic engineering. Multipath routing has an advantage over the traffic routing based on single shortest paths because single path routing may lead to unbalanced traffic situations and degraded QoS (Quality of Service). This paper proposes a novel model for the performance evaluation of multipath rou...
متن کامل